Shortest path problem

Results: 829



#Item
391Search algorithms / Routing algorithms / Network theory / Breadth-first search / Depth-first search / Shortest path problem / Distance / Graph / Connectivity / Mathematics / Graph theory / Theoretical computer science

Chapter 4 Paths in graphs 4.1 Distances Depth-first search readily identifies all the vertices of a graph that can be reached from a designated starting point. It also finds explicit paths to these vertices, summarized

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 04:59:12
392Network theory / Dijkstra / Routing algorithms / Shortest path problem / Algorithm / Book:Graph Algorithms / Mathematics / Theoretical computer science / Applied mathematics

CS 243 Assignment 6 Assignment 6 Graph Analysis using SocialLite

Add to Reading List

Source URL: suif.stanford.edu

Language: English - Date: 2015-02-25 21:49:46
393Search algorithms / Network theory / Routing algorithms / Shortest path problem / Breadth-first search / Tree / Graph / Flow network / Minimum spanning tree / Mathematics / Graph theory / Theoretical computer science

Relational Approach for Shortest Path Discovery over Large Graphs Jun Gao† Ruoming Jin§ Jiashuai Zhou† Jeffrey Xu Yu‡ Xiao Jiang† Tengjiao Wang† † ‡

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2011-12-25 09:36:26
394New Zealand culture / Poi spinning / GPS / Satellite navigation systems / Operations research / Travelling salesman problem / Shortest path problem / Nearest neighbor search / Point of interest / Mathematics / Theoretical computer science / Information science

Skyline Trips of Multiple POIs Categories Saad Aljubayrin 1 , Zhen He 2 , and Rui Zhang 1 1 Department of Computing and Information Systems, The University of Melbourne Melbourne, Australia

Add to Reading List

Source URL: www.ruizhang.info

Language: English - Date: 2015-02-06 01:31:27
395Network theory / Networks / Knowledge representation / Data model / Graph database / ORION / Tree / Shortest path problem / Flow network / Graph theory / Mathematics / Theoretical computer science

Orion: A System for Modeling, Transformation and Visualization of Multidimensional Heterogeneous Networks Jeffrey Heer∗ Adam Perer†

Add to Reading List

Source URL: perer.org

Language: English
396Mesh generation / Computer graphics / Polyhedra / Polytopes / Polygon mesh / Virtual reality / Shortest path problem / 3D modeling / Dual polyhedron / 3D computer graphics / Geometry / Mathematics

Consistent Mesh Parameterizations Emil Praun Princeton University +

Add to Reading List

Source URL: www.multires.caltech.edu

Language: English - Date: 2006-06-13 11:16:47
397Information retrieval / SimRank / Markov models / Network theory / PageRank / Shortest path problem / Matrix multiplication / Mathematics / Algebra / Information science

Efficient Partial-Pairs SimRank Search on Large Networks Weiren Yu† , Julie A. McCann† † Imperial College London, United Kingdom

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:13:22
398Multiplexing / Telecommunications / Wavelength-division multiplexing / R-tree / Shortest path problem / Tree / Wavelength / Graph theory / Mathematics / Theoretical computer science

IJCSI International Journal of Computer Science Issues, Vol. 11, Issue 2, No 2, March 2014 ISSN (Print): [removed] | ISSN (Online): [removed]www.IJCSI.org 7

Add to Reading List

Source URL: www.ijcsi.org

Language: English - Date: 2014-04-11 08:51:22
399Graph operations / Line graph / Connectivity / Shortest path problem / Bridge / Matching / Graph / Directed graph / Topology / Graph theory / Mathematics / Theoretical computer science

Schemaless and Structureless Graph Querying Shengqi Yang Yinghui Wu Huan Sun

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-02-06 11:09:52
400Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Graph / Shortest path problem / Path / Graph theory / Mathematics / Network theory

CSC 4170 Web Intelligence and Social Computing Programming Assignment #1 Date: Monday, 5 October 2009 Due Date: Monday, 19 October 2009 at 6:30 pm

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2009-10-13 23:24:16
UPDATE